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Abstract 


In this article, we find a priori and a posteriori error estimates of the 
fixed point for the Picard iteration associated with a noncyclic contraction 
map, which is defined on a uniformly convex Banach space with a modulus 
of convexity of power type. As a result, we obtain priori and posteriori 
error estimates of Zlatanov for approximating the best proximity points of 
cyclic contraction maps on this type of space. 
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1 Introduction 


A basic result in fixed point theory is the Banach contraction principle. Fixed 
point theory is an important tool to solve the equation Tx = x for mappings 
T is defined on subsets of metric or normed spaces. One of the advantages 
of Banach’s fixed point theorem is the estimation of the error of successive 
iterations and the rate of convergence. There are equations Tx = x for 
which the exact solution is not easy to find or even is not possible to find. 
The error estimate is very useful in these cases. An extensive study about 
approximations of fixed points for self-maps can be found in [2]. In 2016, 
Zlatanov [17] obtained error estimates for approximating the best proximity 
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points for cyclic contraction maps as generalization of the Banach contraction 
principle. More cases can be found in [10, 11, 16] and references therein. 

One other kind of a generalization of the Banach contraction principle 
is the notation of noncyclical maps; that is, JT: AU B— AUB such that 
T(A) C Aand T(B) C B. Also, a sufficient condition for the existence and 
the uniqueness of fixed points in uniformly convex Banach spaces are given 
in [15]. 

In this article, we obtain “a priori error estimates” and “a posteriori error 
estimates” for approximating the fixed point of noncyclic contractions. As a 
result, we obtain “a priori error estimates” and “a posteriori error estimates” 
of Zlatanov for approximating the best proximity point of cyclic contractions. 


2 Preliminaries 


In this section, we recall some definitions and facts, which will be used here- 
after. Let A and B be nonempty subsets of a metric space (X,d). The map 
T : AUB > AUB is called a noncyclic map if T(A) C A and T(B) C B. The 
noncyclic map T : AUB > AUB is called a noncyclic contraction map if there 
holds the inequality d(T, Ty) < kd(x, y) +(1—k)d(A, B) for some k € (0,1) 
and all « € A and y € B, where d(A, B) := inf{d(x,y): a € A,y € B}. We 
say that (€,7) € A x B is an optimal pair of fixed points of the noncyclic 
mapping T provided that 


TE=£, Tnh=n and d(€,n) =d(A, 8B), 


The definition for noncyclic contraction was introduced in [8]. 

The map T: AUB —- AUB is called a cyclic map if T(A) C B and 
T(B) CA. The cyclic map T: AUB -— AU Bis called a cyclic contraction 
map if there holds the inequality d(Tz,Ty) < kd(#,y) + (1 — k)d(A, B) for 
some & € (0,1) andallz € Aandy e€ B. A point € € AUB is called a 
best proximity point for T if d(é,T€) = d(A, B); see [4, 6, 7] and references 
therein. If sets A and B have a nonempty intersection, then every best 
proximity point of T is a fixed point of T. 


Definition 1. [9] The modulus of convexity of a Banach space X is the 
function 6x : [0,2] — [0,1] defined by 


c+y 


6x (€) = inf {1 - || 5 


I: ell <1, Ilyll <1, la -yll = €}. 
The norm is called uniformly convex if dx(€) > 0 for all e > 0. The space 
(X, ||.||) is called a uniformly convex space. 

As a result of [15, Lemma 2.2 and Theorem 2.7], we have the next theorem. 


Theorem 1. [15] Let A and B be nonempty, closed, and convex subsets 
of a uniformly convex Banach space (X,||- ||) and let T: AUB —> AUB 
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be a noncyclic contraction map. Then T has a unique optimal pair of fixed 
points (€,7) such that for every 2 € A and yo € B the sequences {Tx} 
and {Tyo} converge to € and , respectively. 


Definition 2. [9] A Banach space X is said to be uniformly convex if there 
exists a strictly increasing function 6 : [0,2] — [0,1] such that the following 
implication holds for all x, y,p € X, R > 0 and r € [0,2R]: 


|—al <R a ‘ 
Iy-pl< Rp = | —-alsQ-4(z))k. (1) 
2 R 
lz —yl| =r 
If (X,|| - ||) is a uniformly convex Banach space, then dx(e) is strictly 
increasing function. Therefore if (X, || - ||) is a uniformly convex Banach 


space, then there exists the inverse function 5~! of the modulus of convexity. 
If there exist constants C > 0 and gq > 0 such that the inequality dx (€) > Ce? 
holds for every € € (0,2], then we say that the modulus of convexity is of 
power type gq. It is well known that the modulus of convexity with respect 
to the canonical norm || - ||, in 1, or Lp is of power type, and there holds the 


inequalities dx(€) > a for p > 2 and dx(e) > ee for p € (1,2); see 


[13]. An extensive study of the geometry of Banach spaces can be found in 
[1, 3, 5]. 


3 Main results 


In this section, we begin with the following lemma as a result of [15, Lemma 
2.2], which will be used later. 


Lemma 1. Let A and B be nonempty subsets of a metric space (X,d) and 
let T: AUB —> AUB bea noncyclic contraction map. Then, for every x € A 
and y € B, there holds the inequality 


d(T" x, T"y) — a(A, B) < k"(d(e,y) — (A, B)). (2) 

In the following result, we obtain our main result in this section. 
Theorem 2. Suppose that A and B are nonempty, closed, and convex sub- 
sets of a uniformly convex Banach space (X, ||-|]) such that d:= d(A, B) > 0, 


and that T: AUB — AUB isa noncyclic contraction map. Let dx(€) > Ce? 
for some C > 0, q > 2 and every € € (0, 2]. Then 


(i) T has a unique optimal pair of fixed points (€,7) € A x B; 


(ii) for every x9 € Aand yo € B the sequences {T" x9} and {T” yo} converge 
to € and n, respectively; 
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(iii) a priori error estimate holds 


M. M, —d 
_7™ < Z0,Yo 4 v0 ,Yo She): 
le Taxol] < Ae. f(a 


(iv) a posteriori error estimate holds 


Mann af Manin — 
1- Vk Cd 


[Tro — ll < 


where for every x € A and y € B, M,y := max {||x — yj, Tx — yl|}. 


Proof. The proof of (i) and (ii) follows from Theorem 1. (iii) For every n € N 
let t, = T" xo and let yn, = T”yo. From Lemma 1, we have the inequalities 


Ea _ Yn| < k”(||xo = Yo|| = d) +d < k" (May ,yo _ d) a d, 


I2n+41 — Yni|| < k"(||LPx0 — yoll — d) +d < k”(May.y. — d) +4, 
and 
l2n — fn4ill < 2( 8 Moras =e d). 


Now, from (1) with « = fp, y = @nq1, 2 = Yn, T = |len — Entill, R = 
k” (Mzo,yo — d) +d, and using the convexity of the set A, we get the chain of 
inequalities 


n+ Tn+1 
att y,| 


S (apie <a) (CP Oho A). 6) 


d<|| 


Using (3), we obtain the inequality 


[Eas _ Ln+1| k"(M, > d) 
6 < oo , 4 
(TE k"(Moyay a) © d+ "(May yp — (4) 


From the uniform convexity of X, it follows that 6 is strictly increasing, and 
therefore there exists its inverse function 6~', which is strictly increasing. 
From (4), we get 


if "(Meo — 9) 
_ < n = 1 v0 ,YO 
Jen — anvil S (d+ A Moae —@) O(a 9), 
It follows from the inequality 6x(t) > Ct? that dy'(t) < (£)*. Using (5), 


we obtain 
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[lei roa Ln+1|| < Meas jy0 qd k (Moo ,yo — d) (6) 
C(d + k”(Mao,4) — d)) 


q M, 5 —d q n 
s Mx0,40 Ca (Wk) 7 


So, from (6), we obtain 


qd Mz ; ~ d q n 

[Izu — tn41l| < Mao,uo {/ 22 —(Wk)”. (7) 
Cd 

From (i) and (ii), there exists a unique fixed point € € A such that for every 

xo € A, the sequence {T”zo} converges to €. After substitution in (7), we 

get the inequality 


co 
M. —d Wk 
- 2 Megas . 
d |Zn Tn+1|| _ ae Cd io Vk 
Consequently, the series }7°~_, ||an — @n41\|| is absolutely convergent. Thus, 
for any m > 1, there holds € = &m — >>, (@n — @n41), and we get the 
inequality 


q Mao,yo —d (nye 


|é—2nll S Yo len — Basall S Meoy ff BE 


n=m 


Hence, 


M. M. —d 
= Tm = Z0,Yo @ £0,YO q k m 
Ig — 7" xol] < Oe ff (Ve) 


(iv) In a similar way (7), we have 


q Mz,,, | d qd 4 
lltnti — tnsitall < Many, 4) 2 — (Vk)! 


Cd 
So, 
m-1 
ler = Taal < S- lnta = eh | 
1=0 
< Meg y, ff emia — 4 Sve 
7 i Cd i=0 , 
Hence, 
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2 M, —d 
I|2n — Fn4ml| < Mente § a7 
1— Vk Cd 


(1— (Wk)"). (8) 


After letting m — oo in (8), we obtain the inequality 


M. M. —d 
Tn < LnsYn g@ Zn Yn 
| Ba) §| — 1 -_ Wk Cd 


In the sequence, we obtain the main result of [17] as a special case of 
Theorem 2. 


Corollary 1. [17, Theorem 3.2] Suppose that A and B are nonempty, closed 
and convex subsets of a uniformly convex Banach space (X,||.||) such that 
d := d(A, B) > 0, and that T: AUB — AUB is a cyclic contraction map. 
Let dx (€) > Ce? for some C > 0, g > 2, and every € € (0, 2]. Then 


(i) there exists a unique best proximity point € of T in A, Té is a unique 
best proximity point of T in B and € = T7€; 


ii) for every 2 € A, the sequence {T?”x9} converges to € and {T?"*! aq 
y 
converges to T€. 


(iii) a priori error estimate holds 


— T x9 «/\lto — Txol| — 4 
= pen < \|zo Oll a q k 2n, 


(iv) a posteriori error estimate holds 


IT" xo — Ell < 


7?" hao — T?"2xo|| (/ P29 — Toll = 4 op 
1— WVk2 Cd 


Proof. The proof of (i) and (ii) follows from [17, Theorem 2.1]. 
Because T is a cyclic contraction map, it is clear that T? is a noncyclic 
contraction map and 


d(T? x,T?y) < k?d(x,y) + (1 — k*)d(A, B). 
(iii) As T is a cyclic contraction map, we have 
|T?29 — Txo|| < kl|Txo — xol| + (1 — k)d(A, B) < ||T'x0 — zo). 
So, 


max {|| — Toll, ||T?20 — Tzo||} = ||zo — Toll. 
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Hence, 
Mao,Tao = |\to — Txol. 


Applying Theorem 2(iii) for noncyclic contraction T?, we obtain 


Mz Tx M, Tx —d 
—_ 72m < o,f%o 4 0,4 Xo Y/ [2m 
IIE xo|| a ie Wie Cd ( ) 
Ito — Fxoll of ||eo — Troll — 4, azo 
= k i 
1 Ve ca (8) 


(iv) Since T is a cyclic contraction map, we get 


0°" + 79 — T°? x9|| < bl??? 29 — T?” xl] + (1 — k)d(A, B) 


< |aiiaaler 7 _ T?" x0|I, 
for every n EN. So, 
max {||T?" x9 — T?"** zo||, || T°" +729 — T?"t* a9 ||} = ||T?" 20 — T?"** zl]. 


Hence, we have relations 


Mye2ngg,T20+129 = ||\T?" 20 — T?"** zo|, (9) 
Men x9 ,T2n+1 29 < | Nis = T*x5||, (10) 
Mrpe2nag,T20+129 — A < K(||T?" 1x9 — T?”"x|| — a). (11) 


Applying Theorem 2(iv) for noncyclic contraction T?, (9), (10), and (11), we 
obtain 


\|T2"29 é|| < Meng, T2+1 a9 q Mena 7241 a9 — d 

1 Ve Ca 
Z \|T?" x9 _ Baila | oa] Peo _ T?" x0|| —d 
~ 1— Wk? Cd 


|T?2"-1 29 = T?" xo|| 4 \|T?2"-1 29 = TT z9|| _ d of 


< 
= 1— Vk Cd 


Let A and B be nonempty, closed, and convex subsets of a uniformly 
convex Banach space (X, || - ||) with a modulus of convexity of power type. 
Theorem 2 shows that if noncyclic contraction T has a fixed point € € A such 
that {T”"2xo} converges to € for some x € A and (2) holds for every « € A 


Tran. j. numer. anal. optim., Vol. 13, No. 3, 2023,pp 385-396 


Safari-Hafshejani 392 


and y € B, then priori and posteriori errors estimates hold in relations (iii) 
and (iv) of Theorem 2, respectively. Also, Zlatanov [17] showed that if the 
cyclic contraction T has the best proximity point € € A such that {T?"29} 
converges to € for some 2 € A and 


d(T" x, Tz) — d(A, B) < k"(d(x, Tx) — d(A, B)) (12) 


for every « € AUB, then priori and posteriori errors estimates hold in 
relations (iii) and (iv) of Corollary 1, respectively. In fact, these results can 
be generalized to contractions that satisfy these conditions. For instance, 
consider the generalized cyclic quasi-contraction T : AUB — AUB introduced 
in [14]. The author proved that if A and B are nonempty, closed, and convex 
subsets of a uniformly convex Banach space and T: AUB—> AUBisa 
generalized cyclic quasi-contraction, that is, for which there exists k € [0, 1) 
such that 


| — Tyl| + ||Z2 — yl 
[Tz — Ty|| <k max {|e — yl], 7 — Tal, ly — Tyll, 5 } 


+(1-c)d(A, B), 


for all 2 € A and y € B; then for every xy € A the sequence {T?"29} 
converges to some best proximity point € € A and (12) holds. So priori and 
posteriori errors estimates for each best proximity point of a generalized cyclic 
quasi-contraction hold in relations (iii) and (iv) of Corollary 1, respectively. 
Ilchev [11] used exactly this point to get the main results for the Kannan 
cyclic contractive maps. 


4 A numerical example 


We know that the space (R?, || - ||,) is uniformly convex with modulus of con- 
vexity of power type, provided that p > 1. The following example illustrates 
Theorem 2. 


Example 1. Consider the space R? endowed with the norms ||(z,y)||2 = 


Val? + |y|?. Let 
A={(z,y)€R?:y-2+1<0,y+r-12>0} 
and 
B= {(z,y) €R?:y-2-12>0,y+24+1< 0}. 


It is easy to calculate d(A, B) = 2. Suppose that  € (0,1). Let us define a 
map T' : R3 — R3 by 
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_f (l-A+Aza,Ay) if (@,y) € A, 
T(z,y) = { (-1L+A+ Az, Ay) if (2, y) € B. 


We will show that the map T : AUB > AU B is a noncyclic contraction 
with & = A. Consider (x,y) € A, and let (2, y’) := T(a,y). Then 


y —a +1=Ay-1+A-Arz4+1=XMy-2#+1) <0 
and 
y +a'-1=Ay+1—-At+Ar—-1=Ny+ax-1)>0. 


Therefore, T7(A) C A. The inclusion T(B) C B is proved in a similar fashion. 
It is easy to observe that (1,0) is a fixed point of T in A, that (—1,0) isa 
fixed point of T in B, and that ||(1,0) — (—1,0)||2 = 2. Let ui: = (a, y) and 
let ug = (2’,y’). Then 


T(z, y) — T(z’, yll2 = 20. — A) + A@— 2’), AY —y'))Il2 
=V/|2(1 — A) + A@— 2’)? + Aly —y'/? 
=> 2(1 — A)ey + A(u1 — U2)Il2 
< Aljur — uell2 + (1 — A)d(A, B). 


Thus we can apply Theorem 2 to get error estimates of the successive itera- 
tions {x,,}, where %,41 = Tx,. We will consider a numerical example with 
= 7g. From [13], we get C = } and q = 2. 


Applying Theorem 2(iv), we obtain 


I|Zn — €|| < Mn, 
for n > 0, where 
8 
Mn = 7 enum Mzo,,,un — 2. 


In the following table, we obtain the number n of iterations, needed by a 
posteriori estimate less than 0.005 with initial points 29 = (1000,8) and 
yo = (—500.5, —4), which is at least 8. 


Applying Theorem 2(iii), we get 
8 n 
| — Znll < 3 Meo.v0 Meo,yo — 2(5)", 


The number n of iterations, needed by a priori error estimate less than 0.005 
with an initial points 7p = (1000, 8) and yo = (—500.5, —4), is at least 13. 


Similarly, it is shown that the number n of iterations, needed by a poste- 
riori estimate less than 0.005 for \ = + with initial points x9 = (1000, 8) and 
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In 


A=%5 a Mon yn My 

n=0 a _4) 1500.547983 | 154900.90193 
n=1 ae 0.25) 95.65919017 | 2468.71315 
n=2 2 er een as ? 10-2) 7.8536555 50.67037 
ate iat Namaste) | 2aossies | esis 
ee 2) | 2meess | asta 
n=o amps ra « o-») | 20014250 | 0.20176 
n=6 Ears =2SMTBL x 1y-7)_| 2:0000803 | 0.05040 
n=T | noooonisenr. -1-gorte119 x 10-8) | 20000055 | 0.01260 
n=s cana 17) 2.0000003 0.00315 


yo = (—500.5, —4), is at least 16. Also, the number n of iterations, needed 
by a priori error estimate less than 0.005, is at least 26. 


5 Conclusion 


In this article, we found a priori and a posteriori errors estimates for ap- 
proximating fixed points for noncyclic contraction maps, which is defined 
on a uniformly convex Banach space with a modulus of convexity of power 
type. As seen in Example 1, a priori error estimate gives a larger number of 
iterations that are needed than a posteriori estimate. Therefore, it can be 
concluded that formula (iv) of Theorem 2 provides a better upper bound for 
error estimates. 
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